The square root of a graph
نویسندگان
چکیده
منابع مشابه
On the square root of quadratic matrices
Here we present a new approach to calculating the square root of a quadratic matrix. Actually, the purpose of this article is to show how the Cayley-Hamilton theorem may be used to determine an explicit formula for all the square roots of $2times 2$ matrices.
متن کاملA square root of the harmonic oscillator
Allowing for the inclusion of the parity operator, it is possible to construct a model of an oscillator whose Hamiltonian admits an exact square root which is rather different from the conventional approach based on creation and annihilation operators. We outline such a model, the method of solution and some generalisations. 03.65.Ge, 03.65.Fd Typeset using REVTEX In memory of Lorella M Jones w...
متن کاملThe Square Root of NOT
Digital computers are built out of circuits that have definite, discrete states: on or off, zero or one, high voltage or low voltage. Engineers go to great lengths to make sure these circuits never settle into some intermediate condition. Quantum-mechanical systems, as it happens, offer a guarantee of discreteness without any engineering effort at all. When you measure the spin orientation of a...
متن کاملColoring the square of a planar graph
We prove that for any planar graph G with maximum degree , it holds that the chromatic number of the square of G satisfies (G) 2 þ 25. We generalize this result to integer labelings of planar graphs involving constraints on distances one and two in the graph. 2002 Wiley Periodicals, Inc. J Graph Theory 42: 110–124, 2003
متن کاملThe square of a block graph
The square H2 of a graph H is obtained from H by adding new edges between every two vertices having distance two in H . A block graph is one in which every block is a clique. For the first time, good characterizations and a linear time recognition of squares of block graphs are given in this paper. Our results generalize several previous known results on squares of trees. © 2009 Elsevier B.V. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1967
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(67)80030-9